ON THE HEIGHT OF THE SYLVESTER RESULTANT 
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Abstract. Let n be a positive integer. We consider the Sylvester 
resultant of / and g, where / is a generic polynomial of degree 2 or 
3 and g is a generic polynomial of degree n. If / is a quadratic poly- 
nomial, we find the resultant's height. If / is a cubic polynomial, 
we find tight asymptotics for the resultant's height. 



1. Introduction 



Let m and n be positive integers, / and g be generic univariate 
polynomials of degrees m and n respectively: 

(1) f(x) := f + fix + --- + f m x m , 
g(x) := g + gix^ Yg n x n - 

Here, /», gj are new variables. The Sylvester resultant of / and g is the 
determinant of the following square matrix of order m + n : 

fo 



(2) Res(/,0):=det 



fi fo 



fm ft 



m—1 



fo 



fn 



go 

9i 

9n-l 
9n 



fn 



9o 
9i 



9n-l 



fn 



where the first n columns contain coefficients of / and the last m con- 
tain coefficients of g. 

From the definition, it is very easy to see that Res(/, g) is a ho- 
mogeneous polynomial in the variables fa and gj. Further Res(/, g) is 
homogeneous in each group of variables, having degree n in the fa's, and 
m in the g/s. It is not hard to see that the resultant is tu-homogeneous 

This means that 



of "degree" mn, where u> = (0, 1, 



,n,0,l, 
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if a monomial f$° ■ ■ ■ fm m 9o ' ' ' 9n appears with nonzero coefficient in 
the expansion of Res(/, g) then Y1T= 1 + YTj=\jPj = mn ( see O 
Theorem 6.1]). 

Resultants are widely used as a tool for polynomial equation solving, 
this has sparked a lot interest in their computation (see e.g. [21 HUE!)- 
The absolute height of a polynomial g = ^ a cJJ a G C[Ux, ■ • • ,U P ] 
is defined as H(g) := max{|c a |, a G N p }. In this paper we will be 
concerned with the computation of the height of Res(/, g). 

The sharpest upper bound for the height was given in ^OJ Theorem 
1.1], where it is shown that H (Res(/, g)) < (m+ l) n (n+ l) m . Previous 
upper bounds were given in [TJ El HI] , for more general resultants 
which include R(f,g). 

However, up to now there have been no known exact expressions for 
H (Res(f , g)) , for any non-trivial cases. We only know the exact value 
of the coefficients of the resultant for extremal monomials with respect 
to a generic weight, and they are equal to ±1 (see [121 Corollary 3.1]). 

The purpose of this paper is to give non-trivial estimates on the 
height of the resultant for polynomials / of low degree. 

1.1. Quadratic polynomials. In the case m = 2, we get an exact 
solution for the height of Res(/, g) in terms of an integer number A n . 
To define A n , first consider p n (z) := {n — 2z + l){n — 2z + 2) — z{n — z). 
It is easy to see that if n > 3, then p n (0) > and p n f~) < 0. As p n (z) 
is a quadratic polynomial in z, we define, for n > 3, r n as the unique 
root of p n {z) lying in [0, |] . Set A n := [r n \, the floor of r n . In Table 
[Upage[TI3 we have listed some values of A n . 

Theorem 1.1. Let n > 3. The coefficient of highest absolute value in 
the expansion o/Res(/o + fi% + f2% 2 , g) is the coefficient corresponding 
to g Q g n fo n fi~ 2A " ft ■ Moreover, 

H(Res(f + f 1 x + f 2 x 2 ,g)) = H (Res(/ + frx + f 2 x 2 , g + g n x n )) 

(n-A n -l)\ 

= n 

{n-2A n )\A n V 

Remark 1.2. As A n < |, it turns out that (n — 2A n ) > 0. 

Before we give the next result, we must introduce some notation. 

Notation 1.3. Let a(n) be a positive sequence. We say that a sequence 
(3{n) = 0(a(n)) if there exist positive constants ci,c 2 and N such that 
for all n > N we have c\a(n) < (3{n) < c 2 C((n) 

Based on Theorem ll.il we get 
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Corollary 1.4. Let a ~ 1.6180 be the positive root of x 2 — x — 1 and 
(3 ~ 2.3644 be the positive root of 4x 4 — 125. Then 

H (Res(/ + fix + f 2 x\ g)) = -^La n - O 

1.2. Cubic polynomials. In the case m = 3, we get a tight bound 
for the height. In particular, we get the following: 

Theorem 1.5. Let (3 « 8.13488 be the real root of x 3 — 18x 2 + HOx — 
242, and a 1.83928 be the real root of x 3 — x 2 — x — 1. Let H(n) : = 
if (Res(/o + fix + f 2 x 2 + /3a; 3 , g)) where g is of degree n. Then 

(3) H(n) = ^-a n -0 (^) 

1.3. Organization of paper. Section Ogives a proof of Theorem ll.il 
and Corollarv ll.4l A proof of Theorem ll.5l is given in Sectional Section 
HI gives some conclusions, conjectures and list some open questions. Fi- 
nally, Section |H1 contains a number of different tables which are referred 
to throughout this paper. 

2. Quadratic polynomials 

Proof of Theorem M . 1\ The proof will be made by induction on n. For 
this section, denote with H(n) the height of the resultant of a degree- 
two generic polynomial / and a generic polynomial g of degree n. 
For n = 3, an explicit computation shows that 

• A 3 = l, 

• if (3) = 3, and this is the coefficient of gogzfofifi- 

Suppose now n > 3. As the degree of Res(/, g) in the g/s is 2, we 
will first consider two special cases: 

• If we pick a term in the expansion of Res( /, g) which is not a 
multiple of go, this term will appear in the expansion of 

Res(/, g n x n + ■■■ + gix) = ±/ Res(/, g n x n ~ x + --- + gi), 

and by the inductive hypothesis, all the coefficients of this ex- 
pansion are bounded by H{n — 1). 

• If we pick a term in the expansion of Res(/, g) which is not a 
multiple of g n , this term will appear in the expansion of 

Res(/, g) = ±/ 2 Res(/, g n -ix n ~ x + • • • + g ), 

and reasoning as in the previous case, all the coefficients in this 
case will be bounded by H(n — 1). 
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In order to conclude, we have to bound all the coefficients which ap- 
pear in Res(/, g) which are coefficients to a monomial of the form 
9o9nfo /i/I) f° r some a, b and c, and compare this bound with H(n — 1). 

Without loss of generality we compute Res(f 2 x 2 + fiX + fo, g n x n +go)- 
Moreover, we can also set g n := f 2 '■— 1. Let fix) = (x — x\)(x — x 2 ). 
Then, 

(d \ Res(/,^) = ±{x x n + g ){x 2 n + g ) 

K) = ±((x 1 x 2 ) n + (x 1 n + x 2 n )g + g ). 

In order to write the right-hand side of (@J) in terms of /i, /o, we apply 
the classical Girard formulas (see for instance [SJ Chapter 4 F]): 

(5) x 1 B + x 2 » = (-l)"n V (-1)^+*° (Zl + '°7 1) 7 i n /o i °- 

il+2io=n. 

So, we have to maximize subject to the condition i\ + 2i = n. 

Set z := io, then i\ = n — 2z, and we have study the behaviour of the 
function 

n 



P(V)-= — £ Ul for 2 = 1 



2 



As 

p(z) - p( z - 1) = , ^ n ~ z - i y- p f z \ 

v ' K ' {n-2z + 2)\zV v ; ' 

and due to the fact that p n (z) is a quadratic equation having r n as the 
unique root in the interval [0, ~], we have 

• P is increasing for z — 0, 1, ... , v4 ra . 

• P decreases for 2 = A n , A n + 1, . . . , [|J . 

Hence, the maximum of P is attained when 2 = A n , and if(n) = 
nP(A n ) because of (|IJ) and (jSJ). 

In order to conclude, we only have to prove that H(n) > H(n — 1). 
As H(n - 1) = (n - 1) (^fe^by, and 

(6) F(n)>n (""^-i" 1 ) 1 



(n-2A»-i)!A»-i! 

it is easy to check that the right-hand-side of (jOJ) is bigger than H(n—1) 
if and only if n > 3. □ 

From here, we can prove Corollary 11.41 
Proof of Corollary \1.4\ By noticing that r n = 6+5 "~ 1 ^ 5n ~i we get 

A n h-y/h 
lim — = . 

n-*oo n 10 
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Thus for large n we get 

(n-A n -l)\ Tin- A 

n- — 7—. . = n 



n-2A n )\A n \ r(n - 2A n + l)V{A n + 1) 

nT(n - A n ) 



(n - 2A n )A n T(n - 2A n )T(A n + 1) 
n 2 r(n - A^ 



(n - 2A n )A n nV{n - 2A n )Y(A n + 1) 

From the comment above, we see that the first fraction will approach 
to El±vll. This then gives us 

5(l + y/5) r(n/2 + wa/5/10) 

2 nr(nv / 5/5)r(n/2 - ny/5/10) 

(3 



a n -0 
nn \ n 



,3/2 



which gives the desired result. The last line of this inequality was 
derived with the help of Maple. 

Here we ignored a number of problems that occur with respect to 
errors in approximation. These are done in the same way that they are 
done for the proof of Theorem 13.71 □ 



3. Cubic polynomials 

By an argument similar to Theorem 11.11 if H(n) > H(n — 1) then 
both g n and go must divide the terms which gives rise to H[n). We 
will see that this holds for n ^> 0. We have then that three g^s must 
divide each of the terms of Kes(f,g) and two of them are known if 
H{n) > H(n — 1) (g n and go). This gives rise to the definitions 

Definition 3.1. Define Hi(m, k, k', m') to be the coefficient of f™ f± f^' f™' gogig, 
in Res(/,flf). 

Definition 3.2. Define 

Hi(n) = max \Hi(m, k, k', m )| . 

m+k+k' +m' =n 

The main results of the paper will be derived by being able to write 
Hi(m, k, k' ,m') in terms of some auxiliary functions F(m, k, k' ,m') 
which are defined as follows: 
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Definition 3.3. Define F(m, k, k',m') to be the number of occurrences 
°f ftPfifli f™ in the determinant of the matrix 



fo fi fo 

fo fo fo fo 

fo fo fi fo 



fo fo fi fo 
fo fo fi 
fo fo 



of dimension m + k + k' + m' > 1. For m + k + k' + m' — 1 or 2 the 

fo fo 



determinant would be of the matrices [fo] and 
For convenience we define F(0, 0, 0, 0) = 1. 



fo fo 



respectively. 



For example for m + k + k' + m! = 3 we have 



det 



fo fo fo 
fo fo fi 
fo fo 



fl ~ 2/1/2/3 + /0/3 



Thus we see that F(l, 0, 0, 2) = 1, F(0, 1, 1, 1) = -2 and F(0, 0, 3, 0) 
I. 



Lemma 3.4. F(m,k,k',m') satisfies the recurrence relation 



F(m, k, k' ,m') = F(m, k, k' — 1, m!) — F(m, k — 1, k', m! — 1) 
+F{m - 1, k, k',m' - 2) 



with F(0, 0, 0, 0) = 1 and F(m, k, k', m') = if any ofm, k, k' orm'<0 
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Proof. The recurrence follows by considering the three possibilities 
from the first row. 



h -fi fo~ 



-fo— fo fo fo 

fo fo fo fo 



-fo fo— /( 



fo f2 fl fo 
f3 fl fl 
f3 fl 



fo —fo fi fo 



fo —fo fo — fo- 



-fo— fo fo fo 



fo fo fi fo 
fo fo fl 
fo fo 



fo— fo —fi 



fo -^fo — fo — fo- 



-fo— fo fo fo 



fz fo fi fo 
fo fo fl 
fo fo 



□ 



By induction we will prove the following lemma, whose statement 
was first discovered experimentally via [9J. 



Lemma 3.5. If m' = 2m + k, then: 



,,/, \ , ^ h /m + k\/k' + k + m\ 

(7) F(m, k,k ,k + 2m) = (-1) ^ fc )( fc + m ) 



If m' ytz 2m + k then F(m, k, k', m') = 0. 



Proof. By examining the recurrence relation, we see that F(m, k, k', m') = 
if m' ^ 2m + k. 



s 
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Equation (j2J) is true for m + k + k' = 1 by some simple calculations. 
So we have that 

F(m, k, k', k + 2m) 

= F(m, k,k'-l,k + 2m) - F(m, k - 1, k', k + 2m - 1) 

+F(m-l,k, k',k + 2m-2) 

'm + k\ fk' — 1 + k + m N 

/c J \ k + m 

'm + k — 1\ /k' + k — 1 + m N 

fc-l / V k + m- 1 

'm + k — 1\ /fc' + k + m — I s 

k J \ k + m — 1 

'm + fc\ //c' — 1 + k + m x 

/\ k+m 



("l) fe 
+ (-1)' 



:-i) 



'k' + h — 1 + m\ f fm + k — 1\ fm + k 



k + m — 1 / V V ^ — 1 / V 
, k ( (m + k\ f fk' -l + k + m\ (k' + k-l + m 
\\ k ) \\ k + m ) \ k + m-1 



(-1)' 



'm + £A fk' + k + m} 
k J \ k + m 

and the result follows by induction. □ 
Theorem 3.6. Let F 6e as m Definition \S. <A Then 

Ho(m, k, k', m') = F(m — 1, k, k 1 , m — 2) — F(m, k, k' — 1, m ) 
+2F(m,k,k',m') 

The value of Hi(m, k, k', m!) is given in Table El fpage I2T?)) for I from 
to 5. We will provide only the proof for Ho(m,k,k',m') here. The 
other cases listed in Table El are similar. Code which automates this 
process is available upon request. 

For all I, we can also write Hi(m, k, k' ,mf) as a sum of various F. 
Instead of three cases, we tend to get six, depending on which column 
the go, the gi and the g n are taken from. In each of these cases we get 
a finite number of ways to account for the terms above the g\ term, 
and below the g n term. The terms between the g\ and the g n can 
be accounted for with F functions. So each of these finite number of 
ways will account for some F(rn—7,k—?,k'—7,Tn'—7) which will then 
be taken into the final sum. 
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Proof of Theorem \8.(A The second statement of the theorem follows 
directly from Lemma \S. 51 so it suffices to prove the first statement. 

We notice that there are three different ways in which we can get 
9o9o9n as a factor. We will do each case separately. 
Case 1: 

4b 



Case 2: 



4t — U 



go 



go 



h 
h 



h 
h 
h 



fo 

h 
h 
h 



92 9i 



go 



fo 

fl 

fl 
h 



fo 

fl 

h 
4^ 



9n- 
9n 



9n- 
9n- 



9n 



So we get that this case contributes F(m, k, k', 



4b- 



m 



fi 



fo 

4^ 



go 



4b 



9i 
-9*- 



9o 

-gi- 



ft 



fi 
h 



h 
h 
h 



fo 

fl 

fl 

h 



9o 



93 92 



9i 



fo 
fi 
h 

4^ 



fo 

fl 

4^ 



9n 9n-l 



9n 



9n-2 

9n-i 

9n 



First notice that this must have a factor of f^ from the last 
row. We see that there are two possibilities for the first column. 
Either it is f± or ^3. If it is f\, then the remainder of the 
expression is given by F(m, k — 1, k', ml — 1). If it is ^3, then 
we see that the second column must contain /o- After this, the 
remainder of the expression is given by — F{m — 1, k, k', ml — 2). 
Thus we see that this case will contribute 

-1 x (F(m, k - 1, k', m' - 1) - F(m - 1, k, k', m - 2)). 

Here the —1 in front comes from the sign of the matrix of 
the glg n . 
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Case 3: 



fo 

-h — fe 

-h — £ — fe 

^3 f2 fl fo 
fz f2 fl 
f3 f2 

h 



9o 

-9i— [go 



-94— go 



g-z g2 



9i 



fo 

fi fo 



-4*2 fi— I 9n 9n-l 9n-2 

gn g n -i 

9n 



fs f2 



With a little work we see that this will contribute F(m — 
l,k, k',m' - 2). 

This combines together to give that 

H (m, k, k' ,m') = F(m, k, k' ,m) — F(m, k — 1, k' ,m' — 1) 
+2F(m - k',m' - 2). 

By noticing that F(m, k, k', m') = F(m — 1, k, k', m' — 2) — F(m, k — 
1, k', ml — 1) + F(m, k, k' — 1, m') we get 



H n (m, k, k', m'^ 



2F(m, k, k', m) + F(m — 1, k, k', m' — 2) 
—F(m, k, k' — 1, ml). 



which is the desired result. 



□ 



From here we can prove on of the main results which will help us to 
prove Theorem 11.51 

Theorem 3.7. Let f3 w 8.13488 be the real root of x 3 - 18x 2 + llOx - 
242, and a ~ 1.83928 be the real root of x 3 — x 2 — x — 1. Then 



Hn(n) 



a 



rr 



In order to prove Theorem 13.71 we will find an asymptotic for H (n) 
by maximizing Ho(m, k, k', m') over the real numbers, and then ac- 
counting for the error introduced. 

Proof of Theorem \3. 7\ Let us find where \H (m, k, k', m') \ is maximized. 
(Notice that vn! is completely determined by k and m, and further that 
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n = 3m+2k+k'). By writing the factorials as V functions, and ignoring 
the (— l) fe we are maximizing 

H(m, k, k') = (3m + 2k + k')-. ' ( "' + k + k ' ] 



T(k + l)T(m+l)T(k' + 1) 

subject to the condition 

G(m, k, k') = 3m + 2k + k' = n. 

Thus, to solve for the maximums, we use Lagrange multipliers to 
solve the equations: 



VH = AVG and G(m, k, k') = n. 



Recall that ^f(x) denotes the digamma function of x, i.e. ^(x) = j^j- 
The latter gives rise to the equations: 

T(m + k + k') 

i3m + 2k + k \(k + m m+ mk' + if (m + 1) + 

T(m + k + k') 



T(A; + l)r(m + l)r(A; / + l) 

' 3m + 2t + y ) r (t + Ktt)r^ + i) ^ + 1 » + 

T(m + k + k') 



T(k + l)T(m + l)T(k' + 1) 



A = (3m + 2k + k')— F(m + k + k '} 7 -m(k' + k + m) - 

v ; r(fc + i)r(m + i)r(fc' + i) v ; 

r(m + k + k') 



n = 



r(fc + i)r(m+i)r(fc' + i) 

3m + 2k + k' 
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Upon some simplification this becomes: 

3A = F(m,k,k')(V(k' + k + m) - *(m + 1) + 3/n) 
2A = F(m,A;,A; / )(^(A; / + A; + m)-^(A; + l) + 2/n) 

A = F(m, £/)(*(&' + ^ + ™) + l) + l/n) 
n = 3m + 2k + k' . 

By redefining A, we get 

3A = m(k' + k + m) - ^(m + 1) + 3/n 

2A = ^(A;' + A; + m)-^(A; + l) + 2/n 

A = \&(k' + k + m) -^(k' + l) + l/n 

n = 3m + 2k + £/. 

If we solve for A — 1/n in these equations, and equate them, we get 
the following three equations: 

+ fc + to) - + 1) = — ^ 

^(A;' + A; + to)-^(A; + 1) t/i , , . T/J/ 

_ i £ i i = + k + to) - + 1) 

2 

n = 3m + 2k + k! . 
By noticing that \&(n) = ln(n) + (9(l/n), we can rewrite this as 

(8) ^ln(A; , + A; + m)-ln(A; , + l) + iln(m + l) = O [ - j 

(9) iln(A; , + A; + m)-ln(A; + l) + iln(A; , + l) = ( - ) 

(10) n = 3m + 2k + k'. 

Here we use the fact that 0(k) = 0(m) = O(k') = 0(n). 

Now, the question is, what sort of error do we get in the solution of 
the equations. For large k', k and to, the right hand side is approxi- 
mately 0, so we can find the solution for 0, and then figure out how far 
off we are. Thus we need to find a bound for how quickly the left hand 
side can change (i.e. derivative), and then figure out how skewed the 
solution is. 

The gradients of the left hand sides are 

2 2 12 1 

+ 



3(k' + k + m)' 3(k' + k + m) k' + 1 ' 3(k' + k + to) 3(to + 1) 

1 11 11 

+ 



2(A;' + £; + m) 2{k + 1) ' 2{k' + k + m) 2(k' + 1)' 2(k' + k + m) 
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So we notice that the maximal directional derivatives are Oi\jn). 
This means that the maximal deviation from the actual solution is 
0(1). 

By solving equations (JKJ), Q and (fTU|) . where the right hand size is 
(via Maple jlj) and accounting for the 0(1) term, we can write 



m = mn + Am 
k = kn + Ak 
k' = k'n + Ak' 



where Am, Ak and Ak' are all 0(1), and such that m, k and k' are 
integers, and further that 



m = - — y 1331 + 231y / 33 - 1/3 1 +1/3 

66 V1331 + 231x733 



k = — V 3267 + 627-^33 - 2 



66 ^3267 + 627V33 



k' = — V 3267 + 561 V33 ' 



66 v / 3267 + 561 v / 33' 

We notice that, asymptotically: 

H{rhn + Am, kn + Ak, k'n + Ak') 

T((m + k + k')n + Am + AA; + Afe') 



n- 



T(rhn + 1 + Am)T(kn + 1 + Ak)T(k'n + 1 + AA;') 

((m + fc + A; , )^) Am+Afc+Afe 'r((^ + + k')n) 
(mn + l) Am r(mn + l)(kn + l) Afc r(fcn + l)(k'n + l) Afc T(fc / n + 1) 

(m + k + fc') Am+M+M ' T((m + fc + k')n) 

x n- 



n- 



0(l)n 



m Am k Ak k' Ak ' Y{mn + l)T{kn + l)V{k'n + 1) 

T((m + k + 



r(A;n + l)T(mn + l)r(ife'n + 1) 



Oil) I — a n -C 

1 7m \n' 
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Let us consider this 0(1) term more precisely. Notice that, using 
the property that 3Am + 2Ak + Ah' = 0, we have: 

(m + k + k') Am+Ak+Ak ' 

rffi^rn J,, Afc fc'Ak' 
fjjl -\- k + ^ /% )Am+Afc-3Am-2Afc 



TTjAm j^Afc ^/-3Am-2Afc 

(m + fc + fc , )- 2Am - AA! 

yJjAra £.Afc ^,/-3Am-2Afc 

(m + fc + k')- 2Am (m + k + k')~ Ak 

ifjAm £.Afc U-3Am fc/-2Ak 
£/3Am|,/2Afc 

m Am (m + k + k') 2Am k Ak (m + k + k') Ak 

U3Am fc /2Afc 

rh Am (m + k + k') 2Am k Ak {rh + k + k') Ak 

, Am \ Afc 

/c' 3 \ / A;' 2 



rh(rh + k + k') 2 J \ k{fh + k + k') 



-i Am-j^ Afc 



where this last simplification was done via Maple. 
So this becomes 

~.n 



# ( n ) = —a™ - O 



ri7r v n 



,2 



where /? is the real root of x 3 — 18x 2 + 11 Ox — 242, and a is the real 
root of x 3 — x 2 — x — 1 . □ 

Theorem 11.51 follows directly from Theorem 13.71 and the following 
Lemma 

Lemma 3.8. For n sufficiently large, Hi(ri) < Hq{ji). 

Proof. From the comments following the statement of Theorem 13. 61 we 
see that 

Hi(m, k, k', m) = Hi(m, k, k' — 1, m') — Hi(m, k — 1, k', m! — 1) 
+Hi(m - l,k,k',m' - 2). 

From this it follows that 

Hi(n) < H^n - 1) + H t {n - 2) + H t {n - 3) 
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Notice that 
(11) Hi(n) = H n ^(n) 

by considering the resultant with the reciprocal polynomial, namely 
that Res (/, g) = ±Res(x 3 /(l/x), x n g(l/x)). So, we can suppose w.l.o.g. 
that I > | . We write this as 

Hi(n) < lxH l (n-l) + lxHi(n-2) + lxHi(n-3) 
:= A l H l {n-l)+B 1 H l {n-2)+C l H l {n-3) 

< (Ax + B 1 )H l {n - 2) + {A 1 + C^H^n - 3) + A 1 H l (n - 4) 
:= A 2 H l {n-2)+B 2 H l {n-?,) + C 2 H l {n-A) 

< A n ^ 2 m{l + 2) + B rM H x {l + 1) + C n -*-2#z(0 
= A n ^ 2 H 2 (l + 2) + B n _i_ 2 Hi(l + 1) + C n ^ 2 H Q (l), 



where the last equality holds because of (JTTJ) . The numbers A m ,B m 
and C m satisfy linear recurrence relationships. Namely, we have that 
A m = A m _\ + B m _i, B m = A m ^\ + C m _i and C m = A m _i. This 
simplifies to A 1 = 1, A 2 = 2, A 3 = 4, A m = A m _ x + A m _ 2 + A m _ 3 , and 
further that B m = A m _ x + A m _ 2 and C m = A m _i. 

Solving this gives A m = ca m + c\a™ + c 2 a™ , where a is the real root 
of x 3 — x 2 — x — 1, and a, are its conjugates. Further c is the real root 
of 44x 3 — 44x 2 + 12x — 1 and c\ and c 2 are its conjugates. 

Numerically 

c « .6184199224 
ci « .1907900391 + .01870058339i 
c 2 « .1907900391 - .01870058339i 

For m > 3, this gives us by the triangle inequality, A m < 0.7a m . 
Similarly, for m > 5 we get that 

B m = A m _! + A m _ 2 < a m (0.7/a + 0.7/cv 2 ) < 0.6a m 

and for m > 4 we get that 

On = A m _! < a m (0.7/a) < 0.4« m 

Now, we have already shown that 

H (n) = ^-a n - O (^) 

where (3 = 8.13488 (Theorem ET7|) . 
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Using the same method, we can show that 
Hi(n) 

for / from to 6 where 



) = 


Pi 


1 

a n -0( 




7VTL 


\ 


A) 




8.13488 


Pi 




3.71205 


02 




0.92093 


03 




1.01680 


0* 




0.31597 


05 




0.01923 


06 




0.05956 



a" 
n 2 



So, Hi(n) < H (n) if n — 6 < I < n (this is again due to ((TTJ) ) . Suppose 
now that I < n — 7. Then n — I — 2 > 5 and all the bounds computed 
above for A m , B m , C m hold. So, we have, for large n, 



Hi(n) < A n ^ 2 H 2 (l + 2) + B n ^ 2 H 1 (l + l) + C n ^ 2 H Q (l) 



„n-l-2 ( _J2_ 1+2 _ nt a'+ 2 
7r(/+2) U; ^V(/+2) 2 - 

+0 6a n ~ 1 - 2 ( Si gi+i _ Q( 

( 12 ) +0Aa n ~ 1 - 2 i^a 1 - 0($j 

< 0.7a n - l ~ 2 ^a l+2 + 0.6a n ~ l - 2 ^a l+1 

+0Aa n - l - 2 ^a l 
= 0-7^y«" + O.e^a^ 1 + OA^a- 2 . 

The last expression of (|12j) is maximal when I is minimal, i.e. I = n/2. 
So, for large n, we get that Hi{n) is bounded above by 

Hi{n) < 0.7—^ -a n + 0.6—4 1 ra n_1 + QA^-a n ~ 2 

y ' ~ 7r(n/2 + 2) 7r(n/2 + l) 7rn/2 

^ nv @ 2 „n i n a @ l „n-l < n a @° ~n-2 
< 0.7^ — r^a + 0.6^ — -r^-a + 0.4 —a 

7r(n/2) 7r(n/2) vrn/2 



< 2^0.7x^ + 0.6^ + 0.4^^ 

\ a a 2 J nn 

5.6348 



-a 



7m 



This expression is bounded above by H (n) = — 0(^2") for large 
values of n, which gives the desired result. □ 
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Now we are ready for the proof of our main result. 

Proof of Theorem M . .51 Due to Theorem 13 .7| we will be done if we show 
that, for n 3> 0, H(n) = H (n). As it was showed in Lemma \'S.S\ it 
turns out that H (n) = max <i< n Hi{n) if n ^> 0. As explained at 
the beginning of this section, notice that if H(n) > H(n — 1) then 
H(n) = max; Hi(n), so we only have to prove that for infinite values of 
N, we have H(N) > H(N - 1). 

Suppose this is not the case, then H(N) is bounded as N — > oo, 
and this is a contradiction with Theorem 13 . 71 which says that H(N) > 

So pick N such that H(N) > H(N — 1), and sufficiently large such 
that H(N) = H (N) > maxiHi(N) (Lemma ETBjl and H(N + 1) > 
H (N + 1) > Hq(N). Hence by induction for all m > N we have that 
H(m) > H(m — 1) and H(m) = Ho(m). 

□ 

It should be pointed out that experimentally, H(n) > H(n — 1) for 
all n and H(n) = Ho(n) for all n > 18. 

4. Conclusions and comments 

In this paper we give a precise description for H(Res(f,g)) where 
/ is a quadratic polynomial, and tight asymptotics when / is a cubic 
polynomial. The methods used in this paper should be extendible to 
the case of / being a polynomial of fixed degree m. In particular, most 
of Section[H]is done constructively, and can be extended to arbitrary m. 
So we can most likely find bounds such as H{n) < 0(a n ) for arbitrary 
fixed m, and a dependent on m. It would be interesting and worthwhile 
to do this. 

Let g(x) = go + ■ ■ ■ + g n x n be a degree n polynomial. As a result of 
Lemma f3. 81 we proved that for sufficiently large n that 

(Res(/ + • • ■ + f 3 x 3 , g)) = H (Res(/ + ■ ■ • + f 3 x 3 , g + g n x n )) . 

(Experimentally, this appears to be true for n > 18.) Notice that if 
deg(/) = 2, for n > 3: 

^(Res(/ + fix + f 2 x 2 , g)) = H(Res(f + f,x + f 2 x\ g + g n x n )). 

It is trivial to see that in the linear case: 

H(Res(f + fix,g)) = H(Res(f + f lX , g + g n x n )) 

(= I)- 

It is reasonable to conjecture that 
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Conjecture 4.1. For fixed m, and g(x) = go + ■ ■ ■ + g n x n , for suffi- 
ciently large n ( dependent on m ), 

#(Res(/ + • • • + f m x m , g)) = H(Res(f + ■■■ + f m x m , g + g n x n )). 
There is some computational evidence to support this conjecture. 
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n 


A n 


n 


A n 


n 


1 


3,4 


10 


34,35,36,37 


19 


67,68,69,70 


2 


5,6,7,8 


11 


38,39,40,41 


20 


71,72,73 


3 


9,10,11,12 


12 


42,43,44 


21 


74,75,76,77 


4 


13,14,15 


13 


45,46,47,48 


22 


78,79,80,81 


5 


16,17,18,19 


14 


49,50,51,52 


23 


82,83,84 


6 


20,21,22,23 


15 


53,54,55 


24 


85,86,87,88 


7 


24,25,26 


16 


56,57,58,59 


25 


89,90,91 


8 


27,28,29,30 


17 


60,61,62 


26 


92,93,94,95 


9 


31,32,33 


18 


63,64,65,66 


27 


96,97,98,99 



Table 1 . Values of A n (Theorem [TTJ page EJ) 



n 


Maximum at Hi 


n 


Maximum at Hi 


n 


Maximum at Hi 


1 


Ho 


8 


H 


15 


H 3 


2 




9 


H 3 


16 


Hi 


3 




10 


H 3 


17 


Hi 


4 




11 


Ho 


18 


Ho 


5 


Hi and H 2 


12 


Ho 


19 


Ho 


6 


H 3 


13 


H 3 






7 


#3 


14 


H 3 


72 


Ho 



Table 2. Maximal H x value 
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H {m,k,k',m') = F(m - l,k,k',m' - 2) - F(m,k,k' - l,m') + 
2F(m,k,k',m') 

H^m^k.k' ,m') = 2F(m-l, k, k'-l, m'-l)-F(m, k-1, k'-l, m') + 
2F(m, k-1, k', rri) - 3F(m - 1, k, k', rri - 1) 

H 2 {m,k,k , ,m') = 2F(m — 1, k, k' — 2, rri) — AF(m — l,k,k' — l, rri) — 
F(m -2, k-1, k', rri - 3) - 3F(m - 2, fc, jfc', rri - 

2) + F(m -l,k-2, k', rri -2)- F{m, k - 2, k' - 
1, rri) + 2F(m, k — 2, k', rri) 

H 3 (m, k, k', m') = -2F(m - 2, k, k' - 2, rri - 1) + 3F(m — l,k — 

1, k'-2,m')-6F( y m-l, k-1, k' -l,m')+F(m- 
3, k, k', m'-3) + 5F(m - 2, k, k',m'-l)- 2F(m - 

2, k-1, k! , rri -2)- F(m -2,k-2, k', rri - 3) + 
F(m — 1, k — 3, k',m' — 2) — F(m,k — 3, k' — l,m') + 
2F(m, k — 3,k',m') 

H 4 (m,k,k',m') = —2F(m-5, k, k' ,m' -Q)- F(m-A, k, k',m'-A) + 
3F(m-3, k-1, k'-l, rri -3)-9F(m-2, k-2, k! - 

1, m'-2) + F(m -2, k — 3, k! , rri -3)- 7F(m - 

2, k - 2, k', rri - 2) + 13F{m - 3, k - 1, k', rri - 

3) + 6F(m — 3, k, k' — 2, m' — 2) + 2F(m — 2, k, k' - 

3, m')+F(m-l,k-A, k! , rri ' -2)- F(m,k-A, k' - 

1, rri) + 2F(m, k-A, k', rri) + AF(m -l,k — 2,k' — 

2, rri) - 8F(m - 1, k - 2, k! - 1, rri) 
H 5 (m,k,k',m') = 2F(m — 3, k, k! — 3,m' — l) + 18F(m — 3,k — l,k' — 

2, rri -2)- 7F{m - 3, k, k' -2,m'-l) + 12F(m - 
A, k-1, k'-l, m'-A)-13F(m-A, k, k'-l, m'-3)- 
F(m-5, k-1, k', m'-6)-3F(m-5, k, k', m'-5) + 
5F(m-2, k-1, k'-2, m')+2F(m-l, k-5, k', rri - 

2) + F(m, k-5, k', m') - F(m, k-6, k', rri - 1) + 
5F(m-l, k-A, k'-l, m' -l)-5F(m-l, k-3, k' - 

1, rri) - 15F(m - 2, k - A, k', rri - 3) - 25F(m - 

2, k-3, k! , m'-2) + 10F(m - 3, k - 2, k' - 1, rri - 

3) + 15F(m - 4, k - 2, k', rri - 5) 



Table 3. A table of Hi(m, k, k' ,m') values, (Theorem 
E23 page© 
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